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AMENDMENTS TO THE CLAIMS 

1 . (Original) Within a computer automated tool, a method of estimating an upper- 
bound for an operational frequency of at least a portion of a placed circuit design 
comprising: 

(a) identifying a clock source within the placed circuit design, wherein the 
clock source is associated with a clock domain; 

(b) determining an initial routing of connections of the clock domain; 

(c) determining a minimum path slack corresponding to each connection of 
the clock domain; 

(d) selecting the connections based on minimum path slack; and 

(e) routing one or more of the selected connections in delay mode. 

2. (Original) The method of claim 1 , further comprising: 

(f) marking the connections of the clock domain which have a lowest 
minimum path slack; and 

(g) identifying marked connections which are not routed in delay mode as 
selected. 

3. (Original) The method of claim 2, wherein the connections having the lowest 
minimum path slack correspond to a critical path, said method further comprising: 

(h) determining an upper-bound estimate of clock frequency for said clock 
domain as defined by a path delay of the critical path. 

4. (Original) The method of claim 1 , wherein the initial routing is performed in an 
overlap tolerant resource mode. 

5. (Original) The method of claim 1 , said step (c) further comprising: 

assigning to each connection the path slack of the path within which the 
connection is disposed. 
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6. (Original) The method of claim 5, further comprising: 

if more than one path passes through the connection, assigning to the 
connection the minimum path slack of all paths passing through the connection. 

7. (Original) The method of claim 1 , said step (d) further comprising: 

populating a data structure with the connections of the clock domain; and 
sorting the connections according to the path slack of each connection. 

8. (Original) The method of claim 3, further comprising: 

iteratively applying steps (a) - (h) to different clock sources of the placed circuit 
design, wherein each different clock source is associated with a corresponding and 
different clock domain. 

9. (Original) Within a computer automated tool, a method of estimating an upper- 
bound of an operational frequency of at least a portion of a placed circuit design 
comprising: 

(a) constraining at least two clock sources within the placed circuit design to 
a same target frequency, wherein each clock source is associated with a different 
clock domain; 

(b) determining an initial routing of connections of the clock domains; 

(c) determining a minimum path slack corresponding to each connection of 
the plurality of clock domains; 

(d) marking connections of the plurality of clock domains which have a 
lowest minimum path slack; 

(e) identifying marked connections which are not routed in delay mode; and 

(f) routing one or more of the identified connections in delay mode. 

10. (Original) The method of claim 9, further comprising: 

(g) repeating steps (c) - (f) until all marked connections are routed in delay 

mode. 
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1 1 . (Original) The method of claim 10, wherein the connections having the lowest 
minimum path slack correspond to a critical path, said method further comprising: 

determining an upper-bound estimate of clock frequency for the clock domains 
as defined by a path delay of the critical path. 

12. (Original) The method of claim 10, wherein the initial routing is performed in an 
overlap-tolerant resource mode. 

13. (Original) The method of claim 10, said step (c) further comprising: 

assigning to each connection the path slack of the path within which the 
connection is disposed. 

14. (Original) The method of claim 13, further comprising: 

if more than one path passes through the connection, assigning to the 
connection the minimum path slack of all paths passing through the connection. 

15. (Original) The method of claim 10, said step (d) further comprising: 

populating a data structure with the connections of the plurality of clock 
domains; and 

sorting the connections according to the path slack of each connection. 

1 6. (Original) A machine readable storage, having stored thereon a computer 
program having a plurality of code sections executable by a machine for causing the 
machine to perform the steps of: 

(a) identifying a clock source within a placed circuit design, wherein the 
clock source is associated with a clock domain; 

(b) determining an initial routing of connections of the clock domain; 

(c) determining a minimum path slack corresponding to each connection of 
the clock domain; 

(d) marking connections of the clock domain which have a lowest minimum 
path slack; 
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(e) identifying marked connections which are not routed in delay mode; and 

(f) routing one or more of the identified connections in delay mode. 

17. (Original) The machine readable storage of claim 16, further comprising: 

(g) repeating steps (c) - (f) until all marked connections are routed in delay 

mode. 

18. (Original) The machine readable storage of claim 17, wherein the connections 
having the lowest minimum path slack correspond to a critical path, said machine 
readable storage further causing the machine to perform the step of: 

(h) determining an upper-bound estimate of clock frequency for said clock 
domain as defined by a path delay of the critical path. 

19. (Original) The machine readable storage of claim 16, wherein the initial routing is 
performed in a resource mode. 

20. (Original) The machine readable storage of claim 16, said step (c) further 
comprising: 

assigning to each connection the path slack of the path within which the 
connection is disposed. 

21 . (Original) The machine readable storage of claim 20, further comprising: 

if more than one path passes through the connection, assigning to the 
connection the minimum path slack of all paths passing through the connection. 

22. (Original) The machine readable storage of claim 16, said step (d) further 
comprising: 

populating a data structure with the connections of the clock domain; and 
sorting the connections according to the path slack of each connection. 
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23. (Original) The machine readable storage of claim 18, further comprising: 

iteratively applying steps (a) - (h) to different clock sources of the placed circuit 
design, wherein each different clock source is associated with a corresponding and 
different clock domain. 

24. (Original) A machine readable storage, having stored thereon a computer 
program having a plurality of code sections executable by a machine for causing the 
machine to perform the steps of: 

(a) constraining at least two clock sources within a placed circuit design to a 
same target frequency, wherein each clock source is associated with a different clock 
domain; 

(b) determining an initial routing of connections of the clock domains; 

(c) determining a minimum path slack corresponding to each connection of 
the plurality of clock domains; 

(d) marking connections of the plurality of clock domains which have a 
lowest minimum path slack; 

(e) identifying marked connections which are not routed in delay mode; and 

(f) routing one or more of the identified connections in delay mode. 

25. (Original) The machine readable storage of claim 24, further comprising: 

(g) repeating steps (c) - (f) until all marked connections are routed in delay 

mode. 

26. (Original) The machine readable storage of claim 25, wherein the connections 
having the lowest minimum path slack correspond to a critical path, said machine 
readable storage further causing the machine to perform the step of: 

determining an upper-bound estimate of clock frequency for the clock domains 
as defined by a path delay of the critical path. 

27. (Original) The machine readable storage of claim 24, wherein the initial routing is 
performed in an overlap-tolerant mode. 



6 



X-1221 US PATENT 
10/603,219 Conf. No.: 4298 

28. (Original) The machine readable storage of claim 24, said step (c) further 
comprising: 

assigning to each connection the path slack of the path within which the 
connection is disposed. 

29. (Original) The machine readable storage of claim 28, further comprising: 

if more than one path passes through the connection, assigning to the 
connection the minimum path slack of all paths passing through the connection. 

30. (Original) The machine readable storage of claim 29, said step (c) further 
comprising: 

populating a data structure with the connections of the plurality of clock 
domains; and 

sorting the connections according to the path slack of each connection. 

31 . (Currently Amended) A system configured to estimate an upper-bound of an 
operational frequency of at least a portion of a placed circuit design, tho computor 
automated tool comprising: 

(a) means for identifying a clock source within the placed circuit design, 
wherein the clock source is associated with a clock domain; 

(b) means for determining an initial routing of connections of the clock 
domain; 

(c) means for determining a minimum path slack corresponding to each 
connection of the clock domain; 

(d) means for marking connections of the clock domain which have a lowest 
minimum path slack; 

(e) means for identifying marked connections which are not routed in delay 

mode; 

(f) means for routing one or more of the identified connections in delay 
mode; and 

(g) means for repeating steps (c) - (f) until all marked connections are 
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routed in delay mode. 

32. (Original) The system of claim 31 , wherein the connections having the lowest 
minimum path slack correspond to a critical path, said system further comprising: 

means for determining an upper-bound estimate of clock frequency for the clock 
domain as defined by a path delay of the critical path. 

33. (Currently Amended) A system configured to estimate an upper-bound of an 
operational frequency of at least a portion of a placed circuit design, the computor 
automated tool comprising: 

(a) means for constraining at least two clock sources within the placed 
circuit design to a same target frequency, wherein each clock source is associated 
with a different clock domain; 

(b) means for determining an initial routing of connections of the clock 
domains; 

(c) means for determining a minimum path slack corresponding to each 
connection of the plurality of clock domains; 

(d) means for marking connections of the plurality of clock domains which 
have a lowest minimum path slack; 

(e) means for identifying marked connections which are not routed in delay 

mode; 

(f) means for routing one or more of the identified connections in delay 
mode; and 

(g) means for repeating steps (c) - (f) until all marked connections are 
routed in delay mode. 

34. (Original) The system of claim 33, wherein the connections having the lowest 
minimum path slack correspond to a critical path, said system further comprising: 

means for determining an upper-bound estimate of clock frequency for the 
clock domains as defined by a path delay of the critical path. 



8 



